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Abstract Modern systems for information retrieval, fusion and management need to deal more and more with information 
coming from human experts usually expressed qualitatively in natural language with linguistic labels. In this paper, we 
propose and use two new 2-Tuple linguistic representation models (i.e., a distribution function model (DFM) and an improved 
Herrera-Martinez’s model) jointly with the fusion rules developed in Dezert-Smarandache Theory (DSmT), in order to 
combine efficiently qualitative information expressed in term of qualitative belief functions. The two models both preserve 
the precision and improve the efficiency of the fusion of linguistic information expressing the global expert’s opinion. However, 
DFM is more general and efficient than the latter, especially for unbalanced linguistic labels. Some simple examples are also 


provided to show how the 2-Tuple qualitative fusion rules are performed and their advantages. 


Keywords 


1 Introduction 


Qualitative methods for reasoning under uncertainty 
have gained more and more attention because tradi- 
tional methods based only on quantitative represen- 
tation and analysis are not able to adequately sat- 
isfy the need of the development of science and tech- 
nology integrating at higher fusion level human be- 
liefs and reports in complex systems. Therefore qual- 
itative knowledge representation and analysis become 
important and necessary in next generation decision- 
making support systems. Most of the existing ap- 
proaches use the 1-Tuple classical linguistic represen- 
tation model consisting, in a given finite ordered set, 
of pure linguistic labels, say L = {Lo, L, Ln+1}, where 
L = {Ly,...,L,}. Smarandache and Dezert!2! give 
a detailed introduction of the major work of 1-Tuple 
qualitative reasoning under uncertainty. In 2007, Li et 
al.Bl proposed in the DSmT framework the extension of 
1-Tuple linguistic representation model to Qualitative 
Enriched labels, denoted as L;(c%), for taking into ac- 
count a possible quantitative or qualitative confidence 
factor of. However, some available richer information 


Dezert-Smarandache Theory (DSmT), information fusion, qualitative reasoning, linguistic labels 


content is lost in the classical/1-Tuple qualitative infor- 
mation processing. To overcome this limitation, Her- 
rera and Martinez!**] proposed a 2-Tuple fuzzy lin- 
guistic representation model for computing with words 
(CW). Their 2-Tuple labels could be used to solve the 
problem of non-equidistant labels according to Multi- 
Granular Hierarchical Linguistic Contexts!®” at the 
cost of huge computation, but recently, Wang and Hao 
proposed a more interesting 2-Tuple linguistic represen- 
tation model, which consists of two proportional lin- 
guistic terms, i.e., proportional 2-Tuples!®:9!. Propor- 
tional 2-Tuples solve the problem of non-equidistant 
labels more efficiently than Herrera-Martinez’s model, 
and this approach can be generalized as we propose. 
Because the previous 2-Tuples cannot be directly used 
for uncertain reasoning in DST or DSmT framework, we 
present in this paper some improvements of Herrera- 
Martinez’s modell”! and Wang-Hao’s model and we 
define a general model of proportional 2-Tuples called 
the Distribution Function Model (DFM) to deal with 
either equidistant or non-equidistant labels for quali- 
tative information fusion. The 2-Tuple linguistic rep- 
resentation model proposed is also extended directly 
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to its enriched version which can be useful in prac- 
tice in some particular situations. Some examples are 
presented with qualitative DSm fusion rules (denoted 
as ggzDSmC, q2PCR5) for combining 2-Tuple qualita- 
tive beliefs based on the direct extension of quantitative 
DSm fusion rules. These qualitative fusion rules keep 
the precision in the information processing. This work 
extends the field of information fusion (usually too limi- 
ted for quantitative information processing only) and 
opens new tracks for human-originated information re- 
trieval, combination and management. 

This paper is organized as follows. After a short pre- 
sentation of Dezert-Smarandache Theory (DSmT) in 
Section 2, we recall the linguistic representation models, 
i.e., 1-Tuple classical model, 1-Tuple enriched model, 
Herrera-Martinez model and Wang-Hao model in Sec- 
tion 3. In Section 4, we present the extended/improved 
Herrera-Martinez model and also our new generalized 
model with the basic operators. To overcome the limi- 
tations of 1-Tuple enriched model, we directly and sim- 
ply extend 2-Tuple linguistic enriched model for more 
complex fusion of 1-Tuple enriched model. In Section 
5, we present the extension of the 2-Tuple qualita- 
tive DSm Classic (DSmC) fusion rule!) and the Pro- 
portional Conflict Redistribution rule No.5!!! (PCR5) 
adapted for these new models. We provide some exam- 
ples to show how to combine 2-Tuple qualitative beliefs 
with these fusion rules. We also compare the results 
with those obtained from other models. Concluding 
remarks are given in Section 6. 


2 DSmT for the Fusion of Beliefs 


In the following, we assume the reader is famil- 
iar with the theory of belief functions, which, also 
called Dempster-Shafer Theory (DST), was introduced 
in 1970s by Shafer! and is well-known in the informa- 
tion fusion community. 


2.1 Basic Belief Assignment 


The main differences between Dempster- 
Shafer Theory", and Dezert-Smarandache Theory 
(DSmT)") are as follows. 

1) The model with which one works. Typically, if 
one considers a finite frame of possible exhaustive solu- 
tions © = {61,...,4m}, Shafer assumes the exclusivity 
of 0; and defines belief masses on the classical power 
set 2° £ (@,U) while we do not need such assumption 
in DSmT and the belief masses can be defined directly 
on Dedekind’s lattice/hyper-power set D? £ (@,U,/N) 
and even on the super-power set S? £ (0,U,N,c(-)) 
if one really needs/wants to work on the refined frame 


Oef of O. In the sequel, we use the generic notation G? 
for denoting either 2°, D? or S°. A quantitative basic 
belief assignment (bba) is a mapping m(-) : G? — [0,1] 
associated with a given body of evidence B which satis- 
fies m(@) = 0 and Do jego m(A) = 1. The qualitative 
basic belief assignment (qbba) is defined in Section 3. 

2) The choice of the combination and conditioning 
rules. Basically Dempster’s rule in DST is versus PCR5 
rule in DSmT (see [1] for detail). 

3) Aside from working only with numeri- 
cal/quantitative beliefs as within DST, DSmT also 
combines directly qualitative belief masses. 


2.2 Fusion of Quantitative Belief Masses 


In DSmT, we usually use the Proportional Conflict 
Redistribution rule No.5 (PCR5)!":"7!, which transfers 
conflicting masses (total or partial) proportionally to 
non-empty sets involved in the model according to all 
integrity constraints. PCR5 works for any degree of 
conflict in [0,1], for any models (Shafer’s model, free 
DSm model or any hybrid DSm model) and both in 
DST and DSmT frameworks for static or dynamical fu- 
sion problems. 

PCR5 for two sources is defined by 


mpcrs(@) =0 and VX € G? \ {Ø}, 
mpcrs(X) =™m12(X) 





m (X mY) — m(X?m (Y) 
+ MoN LX) +ma(¥Y) | m(X) + mY)?’ 


where each element X, and Y, is in the disjunctive nor- 
mal form. mi2(X) = Dox, xgec° m4(X1)m2(X2) cor- 
responds to the conjunctive consensus on X between 
the two sources. All denominators are different from 
zero. If a denominator is zero, that fraction is dis- 
carded. 

No matter how big or small the conflicting mass is, 
PCR5 mathematically does a better redistribution of 
the conflicting mass than Dempster’s rule and other 
rules since PCR5 goes backwards on the track of the 
conjunctive rule and redistributes the partial conflict- 
ing masses only to the sets involved in the conflict and 
proportionally to their masses put in the conflict, con- 
sidering the conjunctive normal form of the partial con- 
flict. PCR5 is quasi-associative and preserves the neu- 
tral impact of the vacuous belief assignment. General 
PCR5 fusion formula and improvement for the combi- 
nation of k > 2 sources of evidence with many detailed 
examples can be found in [1]. 
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3 Linguistic Representation Models 
3.1 1-Tuple Linguistic Models 
3.1.1 1-Tuple Classical Model 


To deal with a 1-Tuple qualitative belief over G®, 
one defined in [1, 2, 13] a qualitative basic belief as- 
signment qım(-) as a mapping function from G? into 
a set of linguistic labels L = A Dg Vis Dente} where 
L = {Ly,...,Ln} is a finite set of linguistic labels 
and n > 2 is an integer. For example, Lı can take 
the linguistic value “poor”, Lə the linguistic value 
“good”, etc. L is endowed with a total order rela- 
tionship <, so that Lı < Lə < --- < Ln. To work 
on a true closed linguistic set L under linguistic ad- 
dition and multiplication operators, Smarandache and 
Dezert extended naturally L with two extreme values 
Lo = Lmin and Ln41 = Lmax, where Lo corresponds 
to the minimal qualitative value and Ln+1ı corresponds 
to the maximal qualitative value, in such a way that 
Lo ~ Li ~ La x +++ < Ln < Ln+1, where < means in- 
ferior to, or less (in quality) than, or smaller than, etc. 
In the sequel L; € L are assumed linguistically equidis- 
tant labels as shown in Fig.1, where we can make an 
isomorphism between L = {Lo, Li, L2,..., Ln, Ln+1} 
and {0,1/(n + 1),2/(n + 1),...,n/(n + 1),1}, defined 
as Lim i/(n + 1) for all i =0,1,2,...,n,n+1. 








Lo Ly La Es bä ons Ln+1 
0 2 4 nyi n+1 
n+1 n+1 n+1 n+l 


Fig.1. Isomorphic relationship between numbers and 1-Tuple la- 
bels. 


From the extension of the isomorphism between the 
set of linguistic equidistant labels and a set of numbers 
in the interval [0,1], one can build exact operators on 
linguistic labels"). For simplicity, here we use only the 
following approximate operators. 

e g-addition: 


Lis 5, if t+9<n41; 











bit ={ 


Lanyi = Lmax, fA SED, 


e q-subtraction: 


T a Bjax, if i<j; 


where — L = {-L;, — Lo, .. 
e q-multiplication: 


; —Ln, —Ln+41}. 


Li- Lj = Lii) n+) (4) 
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where [a] means the closest integer to x (with [n+0.5] = 
n+1, Yn € N). This operator is justified by the approxi- 
mation of the product of equidistant labels given by 
Li: Lj = hy gh = SOL, The qmultiplication 
for n > 2 linguistic labels is possible, by example 
L; Lj - Lk = Lili-j-k)/(n+1)(n+1)) etc. When work- 
ing with the labels, no matter how many operations we 
have, the best (most accurate) result is obtained if we 
do only one approximation, and that one should be just 
at the very end. 

e Scalar multiplication of a linguistic label: let a be 
a real number. The multiplication of a linguistic label 
by a scalar is defined by: 


“4 L «ijs 
a- Li = L ~{ [e4 
n+1 Liai 





if [a - i] > 0; 


otherwise. 





e Division of linguistic labels: 
a) q-division as an internal operator: let j 4 0, then 
if [(i/j)- (n +1)] < n+ 1 one defines 


Li/Lj = Litiji) (n+) (6) 


otherwise L;/L;j = Ln+1- 
b) Division as an external operator: ©. Let j # 0. 
We define 
L; © Lj = i/j. (7) 


From the q-operators we can directly extend all quan- 
titative fusion rules into their qualitative counterparts 
by replacing classical operators on numbers with those 
on linguistic labels defined just above in the formulas. 
Many useful examples can be found in [1-3]. 


3.1.2 1-Tuple Enriched Model 


To take into account the confidence in a linguistic 
assertions L;, we proposed!) in 2007 a qualitative en- 
riched 1-Tuple model, denoted as L;(of), where the 
first component is a standard linguistic label L; and 
the second component is a confidence factor of (either 
a numerical supporting degree in [0,1] called Type 1, 
or a qualitative supporting degree taking its value in a 
given (ordered) set X of linguistic labels called Type 2). 
In [3], we used of € [0,0o) to allow over (quantitative) 
confidence but since the confidence factor usually comes 
from statistics it is more natural to take it in [0,1]. of 
represents the confidence one grants to the source when 
it assigns its qualitative belief L; to a given proposition 
AEG®. 

For example, the enriched Type 1 label Lı £ L,(1) 
represents the linguistic variable Good with 100% con- 
fidence, whereas Lı (of = 0.4) means that the linguistic 
value Lı is discounted by 60%, i.e., we are under confi- 
dent in Lı given by the source. It is important to recall 
that of is related with a confidence measure and does 
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not reflect a positive or negative refinement of the lin- 
guistic value itself, contrariwise to a! in Herrera’s et al. 
approach (see Subsection 3.2.1). That is why of and L; 
are considered as two independent components of the 
enriched label L;(c%) in the derivations done in [3]. We 
recall how to define new ge-operators and how to com- 
bine qualitative beliefs based on this enriched linguistic 
1-Tuple representation model. 

First, we use the g-operators as presented in Sub- 
section 3.1.1 for manipulating L;, L; labels, but for 
confidences we propose three possible versions. If the 
confidence in L; is of and the confidence in L; is oj, 
then the confidence in combining L; with L; can be: 

(a) either the average, i.e., (of + o§)/2; 

(b) or min{of, oF}; 


(c) or we may consider a confidence interval as 


. a apse A 

in statistics, so we get [0f in: Sfax] where ofm = 
: e „e e A E elie a e— pe 

min{of,o;} and hax = max{of,o;}; if of = of then 


the confidence interval is reduced to a single point, of. 

In the sequel, we denote by “c” any of the above 
resulting confidence of combined enriched labels. All 
these versions coincide when e; = ej = 1 (for Type 1) 
or when e; = ej = O (for Type 2), i.e., there is no 
reinforcement or no discounting of the linguistic label. 
However the confidence degree average operator (case 
(a)) is not associative, so in many cases it is inconve- 
nient to use it. The best among these three, which is 
the most prudent and easier to use, is the min operator. 
The confidence interval operator provides both a lower 
and an upper confidence level, so in an optimistic way, 
we may at the end take the midpoint of this confidence 
interval as a confidence level. 

The qualitative enriched qg° operators working with 
enriched labels of Type 1 or Type 2 are then defined 
by: 

e q°-addition of enriched labels: 


Ln+1 (c) ’ 
Lis3(e), 


ifi+j ent; 
(8) 


Lop) + L; (05) = { otherwise 


e g°-multiplication of linguistic labels: 
(a) As direct extension of (4), the multiplication of 
enriched labels is defined by 


Lilo) x Lilaj) = Liaj) n+) (c); (9) 


(b) As another multiplication of labels, easier, but 
less exact: 


Lj(o7) x Lj(05) = Lmingi,j} (6). (10) 


e Scalar multiplication of an enriched label: 
Let a be a real number. We define the multiplication 


of an enriched linguistic label by a scalar as follows: 


Lilo®) { Lja(of), if [a- i] > 0; 
Se L_{a.i(of), otherwise. 


(11) 


a 


e qg°-division of enriched labels: 
(a) Division as an internal operator: 
Let j £0, then 


Lilo) _ { Ln+1(c), if [(i/j) (n+ D] > n+ 1; 
L((i/5)-(n+1)] (c), otherwise. 





(12) 


(b) Division as an external operator: 
Let j 4 0, then we can also consider the division of 
enriched labels as an external operator as follows. 


Li(o7) © L;(05) = G/F) supp(e)- (13) 


The notation (7/7)supp(ce) means that the numerical 
value (i/j) is supported with the degree c. 
e q°-subtraction of enriched labels: 


-tjop = d rina (14) 
oe —Lj-i(c), if i<j. 


These enriched q° operators, although appealing 
with respect to classical operators of Subsection 3.1.1, 
suffer from the fact that a part of precision is lost be- 
cause of the approximations done in derivation of the 
integer index, that is why we propose to use the en- 
riched model together with the 2-Tuples for reasoning 
under uncertainty in DST or DSmT framework. Before 
going further on this, we firstly recall in the next sub- 
section Herrera-Martinez!*! linguistic model and Wang- 
Hao’s linguistic model!®-*], which was historically pro- 
posed for manipulating refined labels and kept the pre- 
cision in the process of operation. 


3.2 2-Tuple Linguistic Models 
3.2.1 Herrera-Martinez’s 2-Tuples 


In order to keep working with a coarse/reduced set 
of linguistic labels for maintaining a low computational 
complexity but for working with a richer/refined in- 
formation, Herrera and Martinez proposed in 2000 a 
2-Tuple model in [4, 5] denoted as (L;, a?) different 
from our previous 1-Tuple (enriched) representation, 
where a! expressed a kind of refinement of the lin- 
guistic label L;. Clearly of and a! corresponded to 
two kinds of distinct notions. of was related with 
the reliability/confidence of the qualitative informa- 
tion, whereas a! was related with the refinement of 
the qualitative information, i.e., a? € [—0.5,0.5), with 
i € {0,---,n}. The value used to aggregate linguis- 
tic information is y € [0,n]. The 2-Tuple (Li, a!) 
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that expressed the equivalent information to y was 
obtained through Herrera-Martinez’s transformation 
function a(-) : [0,n] — L x [—0.5,0.5) defined in [4,5] 
by 


Li, i = round(y); 


a(y) = (Li, a”) 4 { a € [-0.5, 0.5). 
(15 


at = 7-5, 


Herrera and Martinez also defined in [4, 5] the 
dual/inverse function of A(-) as 


a (Li a?) =i+a" =y. (16) 


In addition, a 2-Tuple negation operator was also de- 
fined in [4, 5] as follows: 


Neg((Li,a})) = A(n — (a~ (Li, a))). (17) 


In order to solve unbalanced labels, Herrera and 
Martínez introduced a hierarchical linguistic structure 
to deal with multigranular linguistic contexts!®7], 


3.2.2. Wang and Hao’s 2-Tuples 


Recently, Wang and Hao proposed a kind of 2- 
Tuple ordinal information representation model based 
on a symbolic proportionalization. In [8, 9], they con- 
sidered L as the ordered set of n + 1 ordinal terms 
L = {lo, l1,- ln}, and L only makes no difference 
with Herrera-Martínez’s 2-Tuples model. But actu- 
ally they considered L = lo, l1,*+-+,ln and the inter- 
val I = [0,1], and they proposed working with IL = 
Ix L = {(a,l;) : a € [0,1] for i = 0,1,---,n}. The 
authors then considered a pair (1;,1;41) of two succes- 
sive ordinal terms of L associated with two parameters 
a, 8 € [0,1] such that a+ 8 = 1. (a,li), (B, li41) of IL 
is called symbolic proportion pair and could be equiv- 
alently denoted as (al;,(1 — a)liz1). Wang and Hao 
also defined the corresponding transformation function 
m and its dual/inverse one 77}, i.e., 


m((al;,(1 — a)li41)) =i + (1-a) =x, (18) 


where x € [0, n]. 


n(x) = ((1— 8), Bli+1), (19) 


where i = E(x) and E is the integral part function, 
B =x — i. The negation operator is then defined as 


Neg((ali, (1—a)liy1)) = 17+ (n— (7((ali, (1—a)li+1)))). 

(20) 

This proportional 2-Tuple can deal with equidistant 

labels and also more efficiently (i.e., with a less compu- 

tation amount) with unbalanced labels than Herrera- 
Martínez’s model. 
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4 Extended 2-Tuples 


Although previous 2-Tuples have many advantages, 
they cannot be directly used for combination reason- 
ing in DST or DSmT framework. In this section, we 
improve the previous linguistic models in order to deal 
more precisely and more efficiently with the qualitative 
information through the combination process. 


4.1 Extended Herrera-Martínez’s Model 


Here we extend Herrera-Martínez’s 2-Tuple label 
model (L;,a”) to (Li,o?). of is distinct from a’, 
which is chosen in © ê [—0.5/(n + 1),0.5/(n + 1)), 
not [—0.5,0.5) with i € {1,---,oo}. It is a numerical 
value of the symbolic translation of our quantitative 
two-order support. 





n+1 n+1 Zoom in n+1 n+1 
Oi | : 
ra i 
alee f 
— Pi i+] j 
n+1 n+l Bj= aT Fi 


Fig.2. Isomorphism between numbers and 2-Tuples. 


The 2-Tuple model is justified since each distance be- 
tween two equidistant labels is 1/(n + 1) because of the 
isomorphism between L and {0,1/(n + 1),...,n/(n + 
1), 1}, so that L; = i/(n+1) for all i = 0,1,2,...,n,n+ 
1. Therefore, we take half to the left and half to the 
right of each label, so o? € ©. This 2-Tuple equidis- 
tant linguistic representation model is used to represent 
the linguistic information by means of 2-Tuple item set 
I(L, a”) with L = {Lo, Ih, Lo, eae » Ln, Ln+1} isomor- 
phic to {0,1/(n + 1),2/(n + 1),...,n/(n + 1),1} and 
the set of qualitative assessments isomorphic to X. 

This 2-Tuple approach is an intricate/hybrid mecha- 
nism of derivation using jointly L; and a! where a? is a 
positive or negative numerical remainder with respect 
to the labels as shown in Fig.2. 

x Symbolic Translation: we define the normalized 
index i = round((n + 1) x A) = [(n+ 1) x A], with 
i € [0,(n + 1)] and A € [0,1], which is distinct from 
Herrera and Martinez’s definition. And the Symbolic 
Translation o” = \—i/(n+1) € [-0.5/(n+1),0.5/(n+ 
1)); where round(-) is the rounding operation previ- 
ously denoted [.] as in [3]. Roughly speaking, the 
symbolic translation of an assessment linguistic value 
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(n+1) xo? is a numerical value that supports the dif- 
ference of information between the (normalized) index 
obtained from the fusion rule and its closest value in 
{0,1,...,n+1}. 

x Useful Transformations on 2-Tuples 

e A(-): conversion of a numerical value into a 2- 
Tuple. 

A(-): [0,1] => L x & is followed by Herrera and 


Martinez’s definition!*+*) 
AN) = iat) e f , l ee wee ) 
o’=A-i/(n+1),o" €X. 

( 


21) 
Thus L; has the closest index label to \ and a” is the 
value of its symbolic translation. 

e V(-): conversion of a 2-Tuple into a numerical 
value. 

The inverse/dual function of A(-) is denoted as V(-) 
and V(-): L x © — [0,1] is defined by 

V((Ey,0")) = i/(n +1) +0? = \;. (22) 


a 


It has been proved in [4, 5] that any arithmetic ope- 
ration commutes with A(-) and/or with V(-). 

x Useful Operators on 2-Tuples 

Let us consider two 2-Tuples (L;, o?) and (Lj, of), 
then the following operators are defined: 

e g-Addition 


(Li, 07) + (Lj,0}) = V((Li, a?) + (£5,097) 


J he) 
=V((Li, oP) + V((Ly,07)) = ài tg = Az 
A(Az), if Az € [0,1]; 
-{ Ae) EAE Oe (23) 
Ln+1, otherwise. 


e gh-Subtraction 

Before giving the subtraction of 2-Tuples in extended 
Herrera and Martinez’s model, it is necessary to im- 
prove Herrera and Martinez’s negation operator, i.e., 
Neg((Li,o")) = A(0 — (V(Li,o"))) for some combina- 
tion operations. According to it, we define the subtrac- 
tion operator as follows: 


(Li,o?) — (Ly,09) = V((Li, o?) — (Lj,07)) 





a Jo 9 Jo” 9 
=V((Li,0})) — V((Ej, 0) = As — Ay = àz 
A(:), if A, € [0, 1]; 
= 4 Neg(A(—d.)), if Az € [-1, 0]; 
Enyi otherwise. (24) 


° q}-product 
(Li,o?) x (Lj,07) = V((Li, 97) x (Lj,07)) 
=V((Li,o7')) x V((Lj,04)) 


= Ài x Àj = Xp = A(p) (25) 


with A, € [0,1]. It can be proved that 2-Tuple addition 
and product operators are commutative and associa- 
tive. 

e gi-scalar multiplication 


a (Li,o7) =V(a- (Li,o?)) = a V((Li,o?)) 


À À { A(An); An € (0, 1]; 
=a: i= = 
a Im4i, otherwise. 


(26) 


e q}-division 
Let us consider two 2-Tuples (L;, ot) and (Lj, aÈ), 


a 


with (Laser) < (L;,0°), where the comparison opera- 


tor is defined in [4], then the division is defined as 





Li, 0?) = (Li, a?) _ V((Li, of) 
(z,o) ~ VE or) = ILs ot) 


If (Li, oł) > (L;,0%), then 








(Li, of) yo) = We a. i 





= = > 
(Lj, o3) (Liot) WE) A 
In such a case, aa is set to the maximum label, i.e., 


Lio) _ 
Cheeky = (Enp 0) ~ Enya. 


In this extended Herrera and Martínez’s model, all 1- 
Tuple classical label indexes together with their 2-order 
components generate the field of real numbers R. All 
labels can be seen as continuous quantities, so that no 
information loss happens in the information processing. 
For unbalanced labels, Herrera and Martínez proposed 
a hierarchical representation model to deal with differ- 
ent granularity of uncertainty and/or semantics. Al- 
though there is no information loss in this process, this 
model is quite complex which makes its practical inter- 
est limited because of the huge amount of computation 
required. As already stated, Wang and Hao’s propor- 
tional 2-Tuple offers advantages with respect to Herrera 
and Martinez’s model in terms of complexity reduction. 
However, Wang and Hao’s model reflects only a special 
case of unbalanced labels. So as an alternative, we pro- 
pose in the next subsection a general linguistic model in 
DSmT framework called Distribution Function Model 
(DFM). 


4.2 Distribution Function Model (DFM) 
Dealing with equidistant labels is quite easy, but 


dealing with a given unbalanced label model (as shown 
in Fig.3) is more difficult. In the sequel, we propose a 
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new general representation model called the Distribu- 
tion Function Model (DFM) for solving this problem. 





Lia Ly Li List 


Fig.3. 2-Tuple label representation with unbalanced, or non- 


uniform distribution. 


We assume that there exists a set of even distribu- 
tion functions A(z) = —(|z| —i+1)* +1 (k € R*) 
between any two labels Li—ı and L;,i E€ [—n,n+ 1]. 
The inverse function of fi(-) always exists and is given 
by h-1(-) € [i — 1,i]. This 2-Tuple label model is then 
denoted as (L;,fi(-)) and for convenience we also de- 
note it as g> (standing for qualitative precise 2-Tuple 
representation model for short). i — h~'(-) represents 
the remainder done in the standard label L; approx- 
imation. Let us consider a simple linear distribution 
function (when k = 1) A(x) = oP? = —|z|+i,x € [i-1,7] 
as shown in Fig.4. 


Lii Lx L; List 


Fig.4. 2-Tuple label representation model within the proportional 


assessment. 


h-\(.) = i — oP is continuous with the interval 
(i—1, 7], i € [1,n+1], where o? is a proportional factor 
used as the 2-order component modifier between two 
neighboring labels, i.e., rep = 2., x =i— o”. We 
denote this kind of 2-Tuple label model as (L;,0?) = 
Ly, = Li—or, which is a bit similar to the proportional 
2-Tuple®9), but distinct from it. 

Example. Let us consider two labels Li—1, Li, i € 
[1,n + 1] and we assume that there is a 2-Tuple la- 
bel (L;,0.6), then, (L;,0.6) = Ly_o.). Of course, if 
(Li,o”) = (Li,o”), there is a relation between them: 
i = j, oP = —(n+1)o", when o” < 0, and j =i+1, 

(n+ 1)o”, when o” > 0, where, if o? = 1, 
then (Li, 1) = Li. If o? = 0, then (Li, 0) = Li. 

x Some Useful q5} Operators 

e Comparison Operator 

The comparison operator for any two labels 
(Li, ħ(i)}, (Lj, A(j)}) under DFM is defined as 

1) (Li, h(i) > (L;,h(9)), ift > j,i jE [-(n+1), n+ 
1); 


k 
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2) (Li, h(i)) > (Lj hC) ifi = j, i,j € [-(n+1), n+ 
1] and if A(z) < A(j). Otherwise, (L4, A(i)) < (Li, A(Z)); 
3) (Li, h(i)) < (Lj, h(i)) ifi < Js i,j € [-(n+1), n+ 








1]. 
e Negation Operator 
The negation operator is defined as 


Neg((Li, R(i))) = (L-1, —h(—t)) (28) 


where, fi(—i) = h(t). For example, for (Li, oP} we ob- 
tain Neg(Li,0”) = L_itor. 


e q5-Addition: for any two labels (Lj, hA(i)), 
(Lj, A(j)), we define 
(Li, (i) + (Lj, WG) = Lnn (29) 
Special case, 
(Li, a) F (Lj, o$) > Li4j-0? -o?- (30) 


e g5-Subtraction: for any two labels (Li, h(i)), 


(Lj, A(j)), we define 
(Li, A(i)) — (Lj, 2Q)) = Lp-1()—n-1g): (31) 
Special case, 


(Li, 07) — (Lj, oF) = Li_j40?-o? - (32) 


e gh -Product: for any two labels (L;, h(i), (Lj, h(J)), 
we define 


(Li, A(i)) x (L5, AG) = Leryn) 683) 
Special case, 
(Li, a?) x (Lj, o£) = L (io?) x(j-0?) (34) 


a Deg 
n+1 


where, the product operators in (33) and (34) can be 
easily justified according to the product operator in ex- 
tended Herrera and Martinez’s model because of their 
consistency. 

e @-Scalar Multiplication: for any label (Li, h(i)), 
i E€ n+ 1, and areal number a, we define 


a (Li, A(t)) = (Li, h(i)) x a = Lana (35) 
Special case, 
Q: (Li, or) = (Li, 07) x & = La(i-o?)- (36) 


e g5-Division: for any two labels (L;,ħ(i)), 
(Lj, A(j)), if (Li, A(i)) < (Lj, A(j)), then we define 


(Li, R(t) /(L5, AOG) = L inio) . (37) 
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Special case, 


(Li, 07) / (Lj, 03) = L Go?) 


a rE i 


(38) 


gep 





All these operators can be also easily justified ac- 
cording to DSm Field and Linear Algebra of Refined 
Labels (FLARL)!!4], We can also easily transform all 
the operators in (29)~(38) to their standard forms ac- 
cording to 2-Tuple definition in DFM. 


4.3 Enriched 2-Tuple Linguistic Model 


Similarly to the extension/enrichment of the 1-Tuple 
model, it is possible to extend the 2-Tuple model into a 
2-Tuple enriched model as well, i.e., (Li, 0”)(o°) in ex- 
tended Herrera and Martinez’s model or (L;,0?)(o°) in 
DFM. Actually, the operations on (L;, o”) or (Li, o”) 
like those in the 1-Tuple classical label L; are indepen- 
dent of of. That is why we do not reintroduce them 
here for the sake of space limitation. Let us just intro- 
duce a simple example to show how it works using ex- 
tended Herrera and Martinez’s enriched model. Let us 
consider n = 9 linguistic labels in L and the two specific 
enriched 2-Tuple labels (L3, 0.03) (0.4), (L4, 0.02)(0.5), 
then 


(L3,0.03)(0.4) + (L4,0.02)(0.5) 
= ((L3,0.03) + (L4,0.02))(min(0.4, 0.5)) 
= (Lg, —0.05)(0.4). 


Similarly, for DFM with linear distribution function, 
one will get two labels (L3,0.3)(0.4), (L4, 0.2)(0.5), then 


(L3,0.3)(0.4) + (La, 0.2) (0.5) 
= ((L3,0.3) + (La, 0.2))(min(0.4, 0.5)) 
= (L7,0.5)(0.4). 


The other operations can be done easily and similarly 
for dealing with enriched 2-Tuples. 


4.4 Remarks on Linguistic Models 


The use of 1-Tuple representation model involving 
approximate operators on the labels provides only ap- 
proximate results because of the rounding approxima- 
tion function [zx] required to round the indexes of la- 
bels to integers in {0,...,n}. Therefore, the number 
and order of operations do count in the final result. 
When working with the labels, no matter how many 
operations we have, the best (most accurate) result is 
obtained if we do only one approximation on the final 
label index at the very end. A better solution is then 
to use non-approximate operators and/or switch to 2- 
Tuple representation models. 


Herrera-Martinez and Wang-Hao models both keep 
the precision in the representation of the qualitative 
information. However, these models cannot be used 
directly for fusing qualitative information in DST or 
in DSmT frameworks because the set of 2-Tuple la- 
bels is mapped into the interval [0,n] according to the 
transformation function A. For working within DST 
or DSmT frameworks, the masses of belief must take 
their values in [0,1] and that is why we need to extend 
Herrera-Martinez and Wang-Hao models to DFM. 

The DFM model follows Wang-Hao’s idea since it 
uses also proportional 2-Tuples to represent qualita- 
tive information. However, DFM is more general than 
Wang-Hao’s model since DFM allows any kind of dis- 
tribution function, contrariwise to Wang-Hao’s model 
which represents qualitative information only with a 
simple linear distribution functions. Moreover, the rep- 
resentation (and computation requirement) of DFM is 
simpler than that of Wang-Hao’s model according to 
FLARL because DFM avoids the complex and repeated 
transformation operations between two 2-Tuple labels. 
When working with equidistant labels, there is not a 
big difference between the extended Herrera-Martinez 
model and DFM. The difference increases when one 
wants to deal with unbalanced labels because the ex- 
tended Herrera-Martinez model must adopt Herrera- 
Martinez’s hierarchal linguistic structure to deal with 
multigranular linguistic contexts which requires a great 
amount of computation with respect to DFM. That is 
why DFM is more interesting in this case. 


5 Fusion of 2-Tuple Qualitative Beliefs 


Since the 2-Tuple DFM representation denoted as q% 
(or extended Herrera-Martinez denoted as qł) is able 
to deal precisely with qualitative information for both 
equidistant labels or unbalanced labels and since it fits 
well with DST and DSmT frameworks, we present in 
the next subsections some combination rules for fusing 
qualitative information based on DFM (and, for com- 
parison, also on extended Herrera-Martinez model). 


5.1 Fusion Rules of 2-Tuples 


From the previous 2-Tuple models of qualitative be- 
liefs and the previous operators, we are able to ex- 
tend the PCR5 and Demspter-Shafer’s (DS) fusion rules 
in the qualitative domain in a more precise way than 
done before. The qualitative belief mass/assignment 
(qba) qg2m(-) based on 2-Tuple representation is de- 
fined as qm/(-): G? — L x a” (for extended Herrera- 
Martinez based approach) or G? — L x oP (for DFM 
based approach) such that q%m(@) = (Lo,0) = Lo 
or ggm(@) = (Lo,0) = Lo and Y hege mA) = 
(Zn41,0) = Lnti or X aege MA) = (Ln41,0) = 
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Ln+ı. The q2-extensions of DSmC, PCR5 (1) and 
Demspter-Shafer’s fusion rules!!! for two sources on a 
frame O based on the 2-Tuple operators are then given 
by (the direct extension for N > 2 sources is possible 
but will not be detailed in this paper): 

e go-extension of DSmC fusion rule: gzmpsmc(@) = 
Lo and VX E G® \ {Ø}, 


k 


X1,XQ...., X,peD? i=1 
X{NXgn--NXpHX 


gzMpsmc(X) = 


e qgo-extension of PCR5 fusion rule: ggmpcrs(@) = 
Lo and VX € G® \ {Ø}, 


g2mpors(X) = qom12(X) 


qom1(X)?qom2(Y) 
ye kam + qom2(Y) 





YEGO\{x} 
XA 


qom2(X)?qom1(Y) 


a qzm2(X) + mv a 








where g2m12(X) corresponds to the qualitative q2- 
extension of the conjunctive consensus. 
e qo-extension of Dempster-Shafer fusion rule: 





q2Mps(@) = Lo and VX € 22 \ {Ø}, 
> qomı(Xı)q2M2(X2) 
X1;X2 €29 
X{AXg=X 
m X)= ; 41 
qamps(X) bar- Kg (41) 


where the total degree of qualitative conflict is given by 
Kê ži, x62 gomy(X1)q2m2(X2). 


It is inportant to note that the addition, the sub- 
traction, the product and the division operators in- 
volved in the previous formulas are the 2-Tuple ope- 
rators defined in the previous section. The extensions 
(39), (40) and (41) are well justified since every 2-Tuple 
(Li, o?) or (Li, o?) can be mapped into a unique nume- 
rical value, which makes qg2DSmC, qoPCR5 and qoDS 
equivalent to DSmC, PCR5 and DS. 


5.2 Examples of Fusion 


Let us consider an investment corporation which 
must choose one of three projects in O = {01,82,03} 
(assume here that Shafer’s model holds, for simplic- 
ity) to invest through two consulting departments. A 
set of qualitative values are used to describe the opin- 
ions of two consulting companies, i.e., I + Impossible, 
EU — Extremely-Unlikely, VLC > Very-Low-Chance, 
LLC + Little-Low-Chance, SC + Small-Chance, IM 
tr IT-May, MC + Meanful-Chance, LBC + Little- 
Big-Chance, BC ++ Big-Chance, ML + Most-Likely, C 
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t+ Certain. So, we consider the set of ordered linguistic 
labels L = {Lo = 1, Lı = EU, Ly = VLC, L3 = LLC, 
L4 = SC, L5 = IM, Le = MC, Ly = LBC, Ls = BC, 
Ly = ML, Lio = C} and in this example n = 9. 

Case 1. The opinions of the two consulting com- 
panies/sources are given in Table 1 according to the 
extended Herrera and Martinez’s model. 





Table 1. 2-Tuple Belief Masses in Extended 


Herrera and Martinez’s Model 








m(-) 01 02 63 
Source No. 1 (L4,0.03) (L3, —0.03) (L3,0) 
Source No. 2 (L5,0) (L2, 0.01) (L3, —0.01) 





Following PCR5, the masses of the partial conflicts 
01782, 01 O03 and 6263 are redistributed to those be- 
lief masses involved in these conflicts according to (40). 
We obtain 























L4, 0.03) x (Lı, 0.0097) 
h z 0 L 4; 3 
q2Moa1(61) (Le, 0.04) 
~ (Lı, —0.0393), 
Ly, 0.01) x (Lı, 0.0097) 
h 0 z 25 ’ 
q2 Myar (62) (Le, 0.04) 
~ (Lo, 0.0296), 
Ls, 0) x (L1, 0.035) 
h z 0 ui 5) ; 
qaman (01) (Ls, —0.03) 
~ (Lı, —0.0123), 
n (L3, —0.03) x (L1, 0.035) 
0 = 
q2 Mygı( 2) (Ls, —0.03) 
~ (Lo, 0.0473), 
La, 0.03) x (L1, 0.0247) 
h m 0 nah 4, ’ 
q2 M221) (L7,0.02) 
~ (Lı, 0.0255), 
(La, 0.03) x (L1, 0.0247) 
x 0 = 
q2Maa2(01) (L7,0.02) 
~ (Lı, —0.0255), 
(L3, —0.01) x (L1, 0.0247) 
6 
gmya2(03) = (L7, 0.02) 


~ (Lı, —0.0498), 


and similarly, we have g?m,zp2(01) ~ (L1, —0.0062), 
q3myB2(03) x (Li, —0.0437), gem a3 (82) 


(Lo, 0.0377), qmya3(03) © (Lo, 0.0405), a3 mxp3(42) ~ 
(Lo, 0.0259) and qłm,B3(03) ~ (Lo, 0.0370). Thus, we 
finally obtain 


gh mpors(01) = agm™mi2(O1) + gh mei (01) 
+ gmzpi(A1) + me a2(O1) + MzB2(O1) 
~ (Ls, 0.0315), 
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ghmpcrs (02) = ghm12(02) + mya (02) 
+ $ mypi (02) + $ Maa3(02) + a mep3(02) 
= (L2, —0.0026), 
qËmpcrs(03) = gs Mpsmc (03) + qi Mmya2(03) 
+ gh myp2(93) + q3mya3(03) + a myB3(43) 
= (L3, —0.0289). 


Since gimpcrs(01) >  @mpcrs(92) and 
qłmpors(01) > qmpcrs(03), the investment corpo- 
ration must invest in the project 01. Using DS fusion 
(41), the total conflict is qKı2 = qłmı2(01 N 62) + 
gimy2(01 N 03) + ghmi2(03 N 02) = (Le, 0.0413). Thus 
qmps(@) Ê (Lo, 0) and 

h q3 mı2(01) (L2, 0.015) 

amps(O1) = S aake. Li ~ (Le 003) 

~ (Le, —0.0006), 


h 
h q2 Mı2(02) (Lı, —0.0413) 
0 = = 
qe Oe) Toke Lin (Ls, 010813) 
~ (L, 0.0419), 
qġmı2(0s) _ _ (L1, —0.013) 
Lio—~qKu2 Lio — (Le, 0.0413) 


æ (La, 0.0425). 











qłmps(03) = 


gimps(61) is still larger than q!mps(62), and 
gimps(@3), and the first project is also chosen to in- 
vest based on q2DS rule. The final decision is the same 
as the previous one based on g? mpors. However, when 
the total conflict increases up to Lio, then gmpg re- 
sults for decision-making can become counter-intuitive 
and it can yield to wrong decision (see [1] for counter 
examples of DS rule). 

Case 2. The opinions of the two consulting compa- 
nies/sources are given in Table 2 according to DFM. 


Table 2. 2-Tuple Belief Masses in DFM 








m(:) 81 92 03 
Source No. 1 (L5, 0.7) (L3, 0.3) (L3, 0) 
Source No. 2 (Ls, 0) (L3, 0.9) (L3,0.1) 





Thus, we finally obtain 


qampcrs (01) © (Le, 0.685) = (Ls, 0.0315), 

ag Mpcrs (2) xX (Lə, 0.026) = (Lo, —0.0026), 

gmpcrs (63) x (Ls, 0.289) = (L3, —0.0289). 
From the previous two examples, we see that the fi- 


nal results in DSmT framework are the same. The same 
conclusion holds in DST framework. 


Case 3. The opinions of the two consulting compa- 
nies/sources are given in Table 3 according to 1-Tuples, 
which are crude approximations of Tables 1 and 2. 


Table 3. 1-Tuple Belief Masses 








m(:) 01 02 03 
Source No. 1 La D3 L3 
Source No. 2 D5 Lo L3 





After applying qualitative fusion rules, one finally 
gets 


qi mpcrs(01) = Le, 
qi mpcrs(02) = Li, 
qi mpcrs(03) = Ls. 


Case 4. From the point of view of quantitative fu- 
sion, let us consider two (quantitative) sources provid- 
ing the numerical masses in Table 4, which are equiv- 
alent in some sense with 2-Tuples given to Tables 1 
and 2. 


Table 4. Quantitative Belief Masses 








m(-) 01 02 63 
Source No. 1 0.43 0.27 0.30 
Source No. 2 0.50 0.21 0.29 





According to DSmC and PCR5 combination rules, 
we get as final result gmpcors(@1) = 0.5315 ~ 0.5, 
qmpcrs(02) = 0.1974 = 0.2, qmpcrs(03) = 0.2711 x 
0.3. Recall that from our previous results, we had 
É mpcrs(01) = (Ls, 0.0315) y Ds, ag mpcrs (62) = 
(L2, —0.0026) xX La, gmpcrs (63) = (L3, —0.0289) ~ 
L3, however, g?mpors(61) = Le, aimpors(42) = Lh, 
dimpcrs(63) = L3. Therefore, the 2-Tuples result is 
more consistent with the quantitative fusion when us- 
ing 2-Tuple than when using 1-Tuple. 

The advantages of the two kinds of 2-Tuples quali- 
tative representation models in DSmT framework are 
listed as follows. 

(a) High precision: based on 2-Tuple qualitative en- 
riched representation, q2 operators on 2-Tuples provide 
a higher precision than qı operators on 1-Tuples be- 
cause for every q2 label, i.e., (L,0”), or (L,0”), we al- 
ways find a unique real number corresponding to it and 
thus one does not lose precision in the computations. 
This has been shown in our previous examples. 

(b) Wide adaptive capacity: since q2 labels express 
a continuous qualitative belief through a standard la- 
bel and the remainder/proportional factor, which is 
equivalent to real number. Consequently, all quanti- 
tative fusion rules and belief conditioning rules!'!) can 
be used directly in this framework. Since it is already 
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proved that the quantitative PCR5 fusion rule pro- 
posed in DSmT outperforms Dempster-Shafer’s rule, 
specially in all high conflicting situations), the quali- 
tative qgDSmT will naturally also outperform q2DST. 
Moreover, since DFM is more general and simpler than 
Wang-Hao’s model for dealing with unbalanced labels, 
q;DSmT is theoretically expected to work better (al- 
though we have not yet conducted experiments to prove 
this conjecture). 

(c) Low complexity: since the q2 operators are com- 
mutative and associative, while classical qı models de- 
pend on the order /approximation of the operations car- 
ried out, the fusion based on q2 labels works better 
than the one based on classical qı models. In ad- 
dition, gDSmT will be more efficient than g?!DSmT 
in dealing with unbalanced labels, because there is no 
need of a hierarchal linguistic structure to deal with the 
multigranular linguistic contexts. There is also no need 


for repeated transformation computations according to 
FLARL!4, 


6 Conclusion 


In this paper, we have presented two kinds of 2-Tuple 
linguistic representation models, i.e., the extended Her- 
rera and Martínez’s model and the DFM. Their corre- 
sponding operators have been also presented in order 
to efficiently combine qualitative information in DSmT 
framework. DFM is more general and simpler than 
Wang-Hao’s model, and DFM deals directly and easi- 
ly with unbalanced labels contrariwise to the extended 
Herrera-Martínez model. We have also proposed a di- 
rect/natural extension of these 2-Tuple models to 2- 
Tuple enriched models for dealing with a possible con- 
fidence factor related to each label (when available and 
if necessary). The q2DSmC and q2PCR5 fusion rules 
have been introduced as direct extensions of their quan- 
titative counterparts already available in DSmT frame- 
work. Some simple examples on how to apply these 
fusion rules have been provided for equidistant labels. 
For unbalanced labels, although currently we cannot 
give an appropriate application example to testify our 
models. With our recognition of uncertain informa- 
tion, especially for a more complex casel!5l, their im- 
portance will be found gradually. This work enlarges 
the scope of the linguistic representation and preserves 
all the precision in the qualitative information process- 
ing. Our approach can be useful for the development 
of future information retrieval, fusion and management 
systems. Since DSmT with its fusion rules has been ap- 
plied successfully in robotics!!®l, the new q3DSmT and 
qgDSmT fusion rules are now under evaluation in our 
current research work related with environment per- 
ception in hybrid systems (robot with human feedback 
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interaction!!7]), We hope that this work will be also us- 
ful for other applications in cognitive sciences and for 
human-computer interface development. 
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